a simulated annealing algorithm to determine a group layout and production plan in a dynamic cellular manufacturing system

Authors

reza kia

nikbakhsh javadian

reza tavakkoli-moghaddam

abstract

in this paper, a mixed-integer linearized programming (minlp) model is presented to design a group layout (gl) of a cellular manufacturing system (cms) in a dynamic environment with considering production planning (pp) decisions. this model incorporates with an extensive coverage of important manufacturing features used in the design of cmss. there are also some features that make the presented model different from the previous studies. these include: 1) the variable number of cells, 2) machine depot keeping idle machines, and 3) integration of cell formation (cf), gl and pp decisions in a dynamic environment. the objective is to minimize the total costs (i.e., costs of intra-cell and inter-cell material handling, machine relocation, machine purchase, machine overhead, machine processing, forming cells, outsourcing and inventory holding). two numerical examples are solved by the gams software to illustrate the results obtained by the incorporated features. since the problem is np-hard, an efficient simulated annealing (sa) algorithm is developed to solve the presented model. it is then tested using several test problems with different sizes and settings to verify the computational efficiency of the developed algorithm in compare to the gams software. the obtained results show that the quality of the solutions obtained by sa is entirely satisfactory in compare to gams software based on the objective value and computational time, especially for large-sized problems.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A simulated annealing algorithm to determine a group layout and production plan in a dynamic cellular manufacturing system

In this paper, a mixed-integer linearized programming (MINLP) model is presented to design a group layout (GL) of a cellular manufacturing system (CMS) in a dynamic environment with considering production planning (PP) decisions. This model incorporates with an extensive coverage of important manufacturing features used in the design of CMSs. There are also some features that make the presented...

full text

A Simulated Annealing Algorithm to Determine a Group Layout and Production Plan in a Dynamic Cellular Manufacturing System

In this paper, a mixed-integer linearized programming (MINLP) model is presented to design a group layout (GL) of a cellular manufacturing system (CMS) in a dynamic environment and considering production planning (PP) decisions. This model incorporates an extensive coverage of important manufacturing features used in the design of CMSs. There are also some features that make the presented model...

full text

A multi-objective model for designing a group layout of a dynamic cellular manufacturing system

This paper presents a multi-objective mixed-integer nonlinear programming model to design a group layout of a cellular manufacturing system in a dynamic environment, in which the number of cells to be formed is variable. Cell formation (CF) and group layout (GL) are concurrently made in a dynamic environment by the integrated model, which incorporates with an extensive coverage of important ...

full text

Machine Reliability in a Dynamic Cellular Manufacturing System: A Comprehensive Approach to a Cell Layout Problem

The fundamental function of a cellular manufacturing system (CMS) is based on definition and recognition of a type of similarity among parts that should be produced in a planning period. Cell formation (CF) and cell layout design are two important steps in implementation of the CMS. This paper represents a new nonlinear mathematical programming model for dynamic cell formation that employs the ...

full text

An archived multi-objective simulated annealing for a dynamic cellular manufacturing system

To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features u...

full text

Layout of Cellular Manufacturing System in Dynamic Condition

Cellular manufacturing system (CMS) is highly important in modern manufacturing methods. Given the ever increasing market competition in terms of time and cost of manufacturing, we need models to decrease the cost and time of manufacturing. In this study, CMS is considered in condition of dynamic demand in each period. The model is developed for facing dynamic demand that increases the cost of ...

full text

My Resources

Save resource for easier access later


Journal title:
journal of optimization in industrial engineering

Publisher: qiau

ISSN 2251-9904

volume 7

issue 14 2014

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023